#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <math.h>


//int main()
//{
//	int k,i,j;
//	scanf("%d", &k);
//	int sum = 0;
//	int count = 0;
//	for (i = 2; i <=30000; i++)
//	{
//		int flag = 1;
//
//		for (j = 2; j <i; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//			}
//		}
//		if (flag == 1)
//		{
//			if (sum >= k)
//			{
//				printf("%d", count);
//				break;
//			}
//			else
//			{
//				if ((sum += i) > k)
//				{
//					goto IS;
//				}
//				printf("%d\n", i);
//				count++;
//				sum += i;
//			}
//		}
//	}
//	IS:
//	{
//		printf("%d", count);
//	}
//	return 0;
//}
//
//int is_kk(int ch[])
//{
//	return sizeof(ch);
//}
//
//int main()
//{
//	int ch[10] = { 10 };
//	printf("%d\n", sizeof(ch));
//	int n=is_kk(ch);
//	printf("%d", n);
//
//	return 0;
//}
//



int main()
{
	int n;
	scanf("%d", & n);
	int i = 0;
	int sum = 0;
	int count = 0;
	for (i = 2; i <= 40000; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{ 
				flag = 0;
			
			}
		}
		if (flag == 1)
		{
			sum = sum + i;
			if (sum <= n)
			{
				printf("%d\n", i);
				count++;
			}
			else
			{
				goto IS;
			}
		}
	}
IS:
	printf("%d", count);
	return 0;
}           